Flow Complex: General Structure and Algorithm
نویسندگان
چکیده
The flow complex is a data structure, similar to the Delaunay triangulation, to organize a set of (weighted) points in R. Its structure has been examined in detail in two and three dimensions but only little is known about its structure in general. Here we propose the first algorithm for computing the flow complex in any dimension which reflects its recursive structure. On the basis of the algorithm we give a generalized and simplified proof of the homotopy equivalence of alphaand flow-shapes.
منابع مشابه
A General New Algorithm for Regulaization of Singular Integrals in Three-Dimensional Boundary Elemnts
In this paper an algorithm is presented for the regularization of singular integrals with any degrees of singularity, which may be employed in all three-dimensional problems analyzed by Boundary Elements. The integrals in Boundary Integrals Equations are inherently singular. For example, one can mention the integrals confronted in potential problems to evaluate the flow or the gradient of the f...
متن کاملA General New Algorithm for Regulaization of Singular Integrals in Three-Dimensional Boundary Elemnts
In this paper an algorithm is presented for the regularization of singular integrals with any degrees of singularity, which may be employed in all three-dimensional problems analyzed by Boundary Elements. The integrals in Boundary Integrals Equations are inherently singular. For example, one can mention the integrals confronted in potential problems to evaluate the flow or the gradient of the f...
متن کاملStudying Impact of Unified Power Flow Controller on improve transient stability by Improved Harmony Search Algorithm
Main contribution of this work is improving transient stability by installing Flexible AC Transmission System (FACTS) in power systems. For do this, Unified Power Flow Controller (UPFC) has been selected. Also a novel structure has been suggested to improve classic Harmony Search algorithm and suggested improved Harmony Search (iHS) algorithm. This algorithm has been used to obtain UPFC paramet...
متن کاملNumerical modeling of three-phase flow through a Venturi meter using the LSSVM algorithm
One of the challenging problems in the Oil & Gas industry is accurate and reliable multiphase flow rate measurement in a three-phase flow. Application of methods with minimized uncertainty is required in the industry. Previous developed correlations for two-phase flow are complex and not capable of three-phase flow. Hence phase behavior identification in different conditions to designing and mo...
متن کاملA Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling
This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local search in form of simulated annealing is proposed. Two experiments are carried out to evaluate th...
متن کامل